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Abstract. We present a proof of the Harbourne-Hirschowitz conjec- 
ture for linear systems with muhiple points of order 7 or less. This 
uses a well-known degeneration of the plane developed by Ciliberto and 

rK , Miranda as well as a combinatorial game that arises from specializing 

^^ ■ points onto lines. 

< 

^ ■ 1. Introduction 

-4— > ■ 

This paper discusses two techniques for determining if general multiple 

points in P^ impose independent linear conditions on the space of plane 

curves of a given degree. A well-known conjecture, formulated indepen- 
f^ I dently by Harbourne, Gimigliano, and Hirschowitz, [6l[71[T0] gives geometric 

meaning to when this is the case. 
Q\ , Let mi , . . . , rrir be a sequence of positive integers corresponding to general 

lO [ points pi, . . . ,pr £ F'^- Denote by £ = Cdimi, . . . , rrik) the linear system of 

degree d curves with multiplicity nrii at pi. Vanishing to order m at a point 

T-|- I p is equivalent to the vanishing of all derivatives at p of order at most m — 1. 

^^ ' Thus an 77i-fold point imposes ('"g ) linear conditions on plane curves and 

f-| ■ the expected dimension of C is given by the equation: 

-(— > 

"^ (1) e(£) = maxH":^)-V("V^)-l,-l 




This estimate is a sharp lower bound for the actual dimension of C When 
r> I equality holds, we say that C is non-special, and otherwise, we say that C is 

j^ ■ special. 

Let tt: y ^ P^ be the blow-up of the projective plane at the points 
pi, . . . ,Pr. A curve C C P^ is called a (—1)- curve if it is rational and its 
proper transform C C 1/ has self-intersection equal to —1. With this in our 
vocabulary, it is easy to state the Harbourne-Hirschowitz conjecture: 

Conjecture (Harbourne-Hirschowitz). C is special if and only if it contains 
a multiple (-1)- curve in its base locus. 

While one direction (the "if" part) of this equivalence is elementary, the 
other direction remains open except for special cases. 

The Harbourne-Hirschowitz conjecture has a variety of algebro-geometric 
consequences. First, a proof of the conjecture would settle the longstanding 
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Nagata conjecture, posed in 1959 by Nagata after he constructed a coun- 
terexample to Hubert's 14th problem [H]. (In short, Nagata conjectured if 
n > 10, then any degree d curve with n points of multiplicity m must satisfy 
d > m^fn). The Harbourne-Hirschowitz conjecture also implies that any 
integral curve of negative self-intersection in the blow-up of P^ at (any num- 
ber of) general points must have self-intersection -1, thus giving a complete 
description of the Mori cone of such surfaces. 

One approach to this problem has a simple geometric description. Sup- 
pose we are given a linear system L of plane curves with multiple base points. 
Choose a triangle of three lines in P^ meeting in three distinct points. We 
specialize the base points by moving them onto these points and sliding the 
multiple points along the three lines to collide them. Each collision creates a 
larger singularity in the base locus of the limiting linear system, and the class 
of singularities that arise can be completely described via a combinatorial 
game involving checkers on a triangular board. 

The second technique is a modification of a planar degeneration exploited 
by Ciliberto and Miranda in [2] and [3]. Let A be a one-parameter family, 
and denote by X the blow-up of the three-fold P^ x A at a point. The 
fibers of X over A can be viewed as a family of projective planes which 
degenerate to a reducible surface comprised of two rational components. If 
we have a family of plane curves with multiple points in P^ , we can use this 
degeneration to 'break' a family of plane curves into two families defined on 
each of the two rational components of the special fiber of X. This gives a 
recursive bound for the dimension of the original family. A consequence of 
this degeneration is the following statement, made precise in Theorem [6l 

For any positive integer M , there exists a hound D = D{M) such that: 



The Harbourne-Hirschowitz 
conjecture is true for all lin- 
ear systems £(i(mi, . . . ,mfc) 
with d < D{M) and m-i < M . , 



The Harbourne-Hirschowitz 
conjecture is true for all lin- 
ear systems Cd{rni^ . . . , m^) 
.with rui < M . 



The base points above are allowed to have mixed multiplicity. (Most recent 
results have applied only to collections of base points with all or all but one 
points of equal multiplicity.) Also note that the list of linear systems for the 
left hand side is finite in length, while those on the right are infinite. The 
exact formula for D{M) is given by Equation [27] in Section F3. 21 

In particular, D{7) = 29 and the number of possible linear systems 28 
or less, with multiple points of order 7 or less, is approximately 10^. One 
hundred million cases sounds daunting to all but the computer-minded. We 
wrote a program (in C++) to enumerate this long list of cases and play the 
combinatorial game (of checkers on a triangle) on each case. Remarkably, 
the game worked to prove the Harbourne-Hirschowitz conjecture in almost 
all of the cases, cutting the number down to 42 (listed in Table [2]), which 
are then handled with ad hoc methods in the last section of this paper, to 
prove: 
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Theorem 1. The Harhourne-Hirschowitz conjecture is true for all linear 
systems of plane curves with base points having multiplicity at most 7. 

2. Checkers on a triangular board 

2.1. Combinatorial description. In this section, we describe the rules of 
a combinatorial game which involves placing and moving up to ^ ('"2 ) 
checkers on a triangular checkerboard with side length d + 1, containing 
a total of ( 2 ) squares. The ultimate goal of the game is to place as 
many checkers on the board as possible; this gives an upper bound for the 
dimension of a linear system Cd{mi, . . . , rrij.). 

Given Cd{mi, . . . , ruk), form a (d+ 1) x (d+ 1) triangle of boxes. We may 
place checkers in these boxes using only two types of moves: 

Type A: For any multiplicity nii, we place ("^2 ) checkers in one of the 
three corners of the box, forming an rrii x rrii triangle. If no corner of 
the box has enough empty squares available, then our only options 
are to quit the game, or perform moves of type B in order to create 
more empty squares in a corner. Two examples of valid moves are: 

%;% 



or 






m = 3 TO = 2 

Type B: We may perform one of six 'slides' which move all of the checkers 
as far as possible and in the same direction along rows, columns, 
or diagonals. The checkers may not overlap or share squares. Two 
examples of valid moves of this type are: 



(slide down) 



(slide right) 



The dimension of Cd{mi, . . . ,mr) is bounded above by one less than the 
number of uncheckered boxes after any sequence of moves, so long as we use 
each multiplicity mi for moves of type A at most once. In other words, if 
all of the ^ (™2 ) checkers can be fit into the triangle using only the two 
moves described above, then Cd{mi, . . . , rrir) is non-special. 

Examples. As a first example, consider linear system £5(3,2,2,2,2,2) of 
quintics with one triple point and five double points. When we perform the 
triangle algorithm as follows: 
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Step 1: Place six checkers (for the triple point) onto the lower right hand 

corner of boxes. 
Steps 2-3: Place three checkers for a double point onto the lower left hand 

corner of boxes, and slide all the checkers to the right. 
Steps 4-5: Place three checkers for a double point onto the upper corner 

of boxes, and slide all the checkers down. 
Steps 6-8: Place three checkers for a double point on the top corner, slide 

the checkers down, and then slide them to the right. 
Steps 9-10 Repeat steps 4 and 5. 
Step 11: Place three more checkers, for the last double point, into the 

remaining empty boxes in the upper corner. 

On the triangular checkerboard, the steps look like this: 



~l ~| _n ~j • ¥] 

^ ^ •] • • •] • • •] 
^1 ^1 _•.*.•] .?..?..?.•] .?..?..?.£_ 

• ••1 •••••1 ••••¥! ••••¥! ••••• 



Step 1 



Step 3 



Step 5 



Step 8 



Step 10 Step 11 



The darker dots • represent the newly placed checkers, while the lighter dots 
• represent checkers from previous moves. All 21 checkers fit into the board, 
and thus ^^5(3, 2, 2, 2, 2, 2) is empty and non-special. 

Now consider the special linear system C = C^i^^ 2) of conies through two 
double points. After placing first three checkers in any corner of the triangle, 
we cannot fit another triangle of three checkers onto the board, even after 
any sequence of slides. This of course is due to the fact that £2(2,2) is 
special. 






2.2. Algebraic description of the game. We translate these moves into 
the language of algebra using pictures to guide us with bookkeeping. Choose 
homogeneous coordinates for P^ so that the vertices of the triangle are 
[1: 0: 0], [0: 1: 0], [0: 0: 1]. Using these coordinates, we can create a 
(d + 1) X (d + 1) triangle of boxes which represent the monomial basis for 
degree d curves, with X^, y^, Z'^ represented by the three corner boxes, and 
the other monomials interpolated between these in the usual way. 




y = 



7.^^ 



3.. 



-x" 



Notice that imposing an ?n,-tuple base point onto [1: 0: 0], [0: 1: 0], or 
[0 : : 1] corresponds exactly to the vanishing of the monomials in the an 



LINEAR SYSTEMS IN P^ WITH BASE POINTS OF BOUNDED MULTIPLICITY 



m X m corner of the triangle. We denote this by placing a checker in the 
boxes that represent the vanishing monomials: 

Jm-fold point 




"ii 



Consider the six maps below; from now on we will refer to them as slide 
transformations: 



{X,Y,Z) 
{X,Y,Z) 
{X,Y,Z) 



{X + t-^Y, Y, Z) 

iX,Y + t-'^X,Z) 
iX,Y,Z + t'^X) 



iX,Y,Z) 
{X,Y,Z) 
iX,Y,Z) 



{X + t-^Z,Y,Z) 
{X,Y + t^'^Z,Z) 
{X,Y,Z + t-^Y) 



Let a denote a subset of {{i,j): i + j < d} and let /« denote the ideal 
generated by the set {X^Y^ Z'^~'^~^ : {i,j) G a}. Pictorially, we represent a 
on our triangle by adding checkers to the monomials boxes not in la. By 
lemma [2l the flat limit of Iq under a slide transformation as t vanishes is 
another monomial ideal; we wish to calculate this flat limit and record how 
this moves the checkers on our board. 

Consider the slide transformation {X,Y,Z) i-^ {X + t^^Y,Y, Z); since 
this preserves the Z-degree of any monomial, we can simply calculate how 
the slide transformation acts on the Z- homogeneous parts of la- For this, 
assume that the set {{i,j) : i + j < d} — a consists of pairs {i,j) for which 
i + j = N for some fixed integer N < d. In other words, we require all of 
the checkered boxes on the triangle associated with a lie on a diagonal, for 
example: 



^ 










y 












\ 














X 














^ 


1 



Lemma [2] states that the flat limit of /q, under the slide transformation 
{X, Y, Z) I— > (X+t~^Y, Y, Z) as t vanishes is the ideal with all of the checkers 
boxes shifted along the Z-homogeneous lines towards the highest power of 



This analysis is similar for all six slide transformations with the appro- 
priate permutation of X, Y, Z. As a corollary, we have that the flat limit 
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if any ideal !„ under any slide transformation results in sliding the checkers 
along lines parallel to the sides of the triangle. 

Lemma 2. Suppose the ideal I a is generated by I homogeneous monomials 
of degree k in their Z-degree, for some fixed k. Then the fiat limit of the 
ideal la under the slide transformation Tt : {X, Y) h^ (X + t~^Y, Y, Z) as t 
vanishes is the monomial ideal Ijj where [3 = {(i, d—k — i, k) : i = 0, . . . ,1 — 1} 

Proof. Assume that a consists of pairs {ai,d — k — Ui) for i = 1, . . . ,1, with 
ai < 02 < ■ ■ ■ ,ai. The Tfla is generated by the / elements: 



(2) 



(j^ _l_ ^-iY)°-iY'^^^~"''' Z^ 



E 

j=0 



Oi 



ij-a-i -^jyd-k-j i^k 



rd—k—i r7k\ ''' 



Thinking of the set {^X^Y Z^ . as a basis for the vector space of 

degree d monomials in X, Y, Z with Z-degree equal to k, we can form / x d 
matrix representing the equations above: 

(-l-ai 



(3) 



M 









lao\,d—aQ 



0}t' 



d—a-[ 



The first k columns of this matrix are linearly independent. To see this, we 
compute the determinant 

(4) 



It- 



ao 



\ 



(7)ti 



ao 
■ai 



fl-ao 
f 



(7, 



(o)*"' (70*^""' 



ry^ 



-ai 



(5) 



-N 



1 



(oO 



(7 



I!---/! 






(?) 



a,; 



(7 



(?) 



Oj) 



where N = ^ai ^ — - > 0. The last equality comes from the fact that 

we can factor the second matrix above as an lower-diagonal matrix times a 
Van der Monde matrix: 

(6) 



(?) 



(?) 



(?) 











1 


1 








•••" 








1 





••• 




2 


02 
2 


1 


1 


••• 

1 




«! 


^2 


2 
1 


\ 




a? 


al 


3 


2 


6 
















a[ 


4 



1 

as 



1 



Thus we are able to perform row operations on the matrix M to obtain the 
identity matrix in the first / rows. If this is done, all of the elements of M 
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outside the first k columns will contain a power of t. In other words, we can 
re-express the basis of Tfla'- 

(7) Ttia = {X + t-^Yf^Y^-^-^^Z^fi^^ 

(8) = I^X'Y'^-^-' Z^ + higher order terms in t)[^J 

and the flat limit of this ideal as t vanishes is simply x^Y'^~^~^ Z^ as i = 
0,...,?-!. D 

By upper-semicontinuity, the dimension of Cd{ini, . . . ,mk) is bounded 
above by one less than the dimension of the monomial ideal which arises 
from playing the triangular checkers game with all of them multiplicities 
TTij; this is exactly the number of white boxes left at the end of the game. 
Thus, if there is some order of moves which fits all of the checkers onto the 
triangular board, then Cd{'mi, ■ ■ ■ ,rnk) is non-special. 

3. Degenerating P^ 

3.1. Degenerating the plane. In this section, we describe a degeneration 
of P^ used by Ciliberto and Miranda in [2l[3] and then by them with Cioffi 
and Orecchia in [5] to prove the Harbourne-Hirschowitz conjecture for ho- 
mogeneous linear systems with m < 20. The degeneration described here is 
only slightly modified from their degeneration for the purpose of including 
linear systems with base points of mixed multiplicity. 

Let A be a disc around the origin, and let vr : X ^ A x P^ be the three- 
fold obtained by blowing-up the product A x P^ at a point p in the plane 
{0} X P2. 

Denote by Xt = vr"i(t) the fiber of X over t e A. If t / 0, then Xt = P^ 
The special fiber Xq is the union of the exceptional divisor P, which is a 
copy of the projective plane, with the Hirzebruch space F, isomorphic to 
P^ blown-up at a point. Via this isomorphism it is easy to see that the 
Picard group of F is freely generated by two divisors H and E^ where H 
is the pullback of a class of a general line in P^ and E is the class of the 
exceptional divisor of the blow-up. Let R C Xq denote the divisor P n F. 



>UrF=Xo 




(9) 

Let (/) : X ^ P^ denote the composition of tt with the standard projection 
from the second factor of A x P^. Denote by 0{d^ a) the line bundle 

(10) 0{d,a) = (l)*Ov^{d)(^Ox{-aF). 
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For any < a < d, the line bundle 0{d,a) is a flat family of line bundles 
over A. If t ^ 0, then this line bundle restricts to Xt as Op2{d). If t = 0, 
then this line bundle restricts to the components of the special fiber Xq as 

(11) 0(d,a)|p = Op(a) 

(12) 0{d,a)\w = OwidH-aE), 

This follows from the fact that Oxi^) restricts to P as Op2(— 1) and to F as 
0^{E). These two line bundles above agree when restricted to R. 

We now modify our notation to help us index collections of multiple points 
in P^. Let CdiTn^^ , . . . ,171^) denote the linear system of degree d curves 
through ^ ki general points, of which ki have multiplicity rui. (For exam- 
ple, Ct{3, 3, 3, 3, 3, 3) can be abbreviated to /^7(3^), and £^{2, 2, 2, 3) can be 
written as vC5(2^, 3).) Let li, . . . ,ls be another sequence of positive integers 
such that li < ki for i = 1, . . . ,s. 

Consider ^ ki general points in the reducible fiber Xq with li of the rrii- 
fold points in F, for i = 1, . . . , s, and the rest of the points in P, all in general 
position. These points can be considered as limits of a family of multiple 
points in general position in the nearby fibers of tt. Denote by Cq the linear 
system of divisors in |0(d, a)| which vanish at these multiple points in Xq. 
By semicontinuity we have 



(13) dim Cq > dim Cd{m^^ , 



,m 



Ks 



Our goal is to find parameters a and li that make dim£o is as small as 
possible. 

We take advantage of the fact that Xq is a reducible surface whose com- 
ponents are rational. Specifically, let Cp and Cp denote the restrictions of 
Co to F and F. Then, 

(14) £p^£a(m^-'\...,m^-'0 

(15) £¥^Cd{m[\...,mi',a). 

The second equation comes from blowing down the (— l)-curve E in F. Of 
course, a can be equal to any of the multiplicities ttij; for convenience of 
notation it is easier to leave it as is. Let TZp and TZp denote the restrictions 
of Cp and Cp to R, and denote by Cp and Cp denote the kernels of these 
restrictions. Then 

(16) Cp^Ca-i{m1'-'\...,m'/-'^) 

(17) Cp^Cd{m[\...,mi%a + l). 

Denote by £p, ip, ip, £p, rp, and rp the dimension of the respective linear 
systems Cp, Cp, Cp, Cp, T^p, and TZp. A study of these linear systems in [3] 
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offers the following equations: 

(18) rp = £p - ip - 1 

(19) rp = 4 - iw - 1 

(20) 4 = dim(7^pn7^F)+4 + ^V + l• 
In the last equation, dim.{TZpmZ^) refers to the vector space dimension of the 
intersection of two linear systems inside the (a + l)-dimensional H^Oji{a). 
The first two equations are immediate from definitions. The idea behind 
equation [20] is that elements of Cq come from pairs of elements in £p and 
£f which agree on R. If £p = FWp and Cf = FWp, then 

(21) Co = r{WpXHOo^^a)W^), 

and the result follows from a simple dimension count. 

If the systems T^p and T^f intersect transversely, then dim(7?.p n 7?.f) 
is immediate, and we would have a recursion for Iq. In fact, transverse 
intersection is always the case, thanks to a proof by Hirschowitz in [9] and 
again by Ciliberto and Miranda in [2]. This gives us the following proposition 
and corollary: 

Proposition 3. With the notation as above, 

(1) // rp + rp < a + 1, then 4 = 4 + ^F + 1- 

(2) // rp + rp > a + 1, then Iq = ip + if - a. 

Corollary 4. If there exists a and U such that, with the notation above, Cp 
and £f o,fe non-special, and £p and Cf are empty, then Cd{m'^^ , . . . ^m^/) 
is non-special. 

Proof. We can assume that e{Cd{mi ,. . . ,mfl'')) < 0, otherwise, we can 
impose additional simple base points until this is the case. If £p = £f = —1) 
then that rp = £p and rp = ^f- Thus 

(a + 2\ y-^ [mi + l\ , >r^ , [mi + 1 
rp + rF=( 2 ]-l^\ 2 ) + 2^ M 2 

("22) 

(23) <a + l + e(Ld{m'l\...,m^, 

The condition for first part of Proposition [3] is satisfied, and consequently 

^0 = ^p + ^F + 1 = — 1 as expected. D 

We end this section with a final useful observation, which will be used 
several times in sectionHl Let A* = A — {0}, and suppose Cd{m^^ , . . . ,m'^") 
contains a curve which lies in some fiber Xt = P^ for some t £ A*. As we 
vary the base points of this curve, it sweeps out a surface in C* C P^ x A*. 
The closure of vr^^C* C X we denote by C. 
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Lemma 5. Let B be a (-l)-curve in Xq such that B ■ R = 1. If B ■ C = 

—a < 0, then C contains B to order at least a. 

The details of this proof, as well as generalizations of the statement above, 
are discussed in [l] and [4] . The idea behind the proof is to blow up X along 
the r sections above A which are the general points in each P^, and then to 
blow up again along the proper transform of B. The exceptional divisor G 
of the last blow-up is a quadric surface; a quick calculation expressing the 
restriction to G of the proper transform of C yields the result. 

These "matching conditions" are the basis of a useful technique that re- 

g^) to the non- 



lates the non-speciality of a linear system £d{m-^^ , . . . ,m 

speciality of a linear system of lower degree with points in special position. 

An example of this technique is carried out in Lemma [5] of Section [H 

3.2. The induction argument for large degree. Define the following 
rather unsightly functions, 

(24, diow(.,..™)J(2)±m±(H^i±i)riV!:!i^' 

771 + 1—7 

(25) dhigh(7, h, m) = m + h + mh + 7/1 — 1 



(26) 



S{M) 



M 



+ E 2 



\m=l 



m 



1 



3777 + 4 



+ 1 ) 777(777 + 1) 



,M ,5(M) . 



In this section we prove the following theorem. 
Theorem 6. Let M = max{7n,j}, and let 

(27) D = D{M) = max <^ AM + 1, dlow ( -1, — - — - 

Suppose the Harbourne-Hirschowitz conjecture holds for all linear systems 
Cd{m^ , . . . ,mg) with nii < M for i = 1, . . . , s and d < D{M). Then it is 
true for all Cd{rn-^^ , . . . , 777^") with rui < M for i = 1, . . . , s and all values of 
d. 

This is based on an induction on both the degree d and the multiplicities 
77ij of the points, starting with the fact that if and d > 3mi for all i, then C 
contains no (-l)-curves. Together with the Harbourne-Hirschowitz conjec- 
ture, this fact implies that any special linear system must have at least one 
base point of multiplicity d/3 or greater. 



Lemma 7. If Cd{mi, ... 
d < 3max{777j}. 



rur) contains a {—l)-curve in its base locus, then 



Proof. Let M = max{7r7j}, and let C denote a (— l)-curve in the base locus 
of C. As before, let V be the blow-up of P^ at the base points pi of C, and 
suppose that C, the proper transform of C, represents the class e£^o— S ^i^i^ 
where £"0 denotes the class of the pullback of a general line and Et denotes 
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the class of the exceptional divisor over p^. The adjunction formula gives us 
the equation 

(28) 3e-^ni = l. 
If |Z)| contains C, then C ■ D < 0, and thus 

(29) (ie< ^n^mi < M^ni = M(3e-l), 

(30) d < 3M. 

D 

A linear system is called quasi-homogeneous if all of its base points except 
one are of the same multiplicity; i.e, if it is of the form Cd{m^,a). A study 
of quasi-homogeneous systems in ^ yields the following result. 

Lemma 8. Cd{m , d — m + j) is non-special if, 2 < m < d, b is odd, and 
-1 < 7 < 1. 

The proof of this lemma follows from analysis of the equations that arise 
from the definition of quasi-homogeneous (-l)-curves and those that arise 
from permuting the multiple points of the same order within in a quasi- 
homogeneous systems. The lemma for 7 = and 7 = 1 can also be seen 
easily using the methods discussed in section [JJ the details are left to the 
reader. 

Proof of Theorem O As in the proof of Corollary [4l we may assume that 
e ijCdi'mi^ , ■ ■ ■ ,fn^")) < 0; otherwise, we add general simple points until 
this is the case. Assume the Harbourne-Hirschowitz conjecture is true for 
all Cd{mi^ , . . . ,171^") with ttt-j < M and d < D. We will find parameters 
a and k so that the systems £p, Cf, £p and Cf satisfy the conditions of 
Corollary HI 

Let li = 2h + 1 he odd and Ij = for j ^ i, and set a = d — mj — 7, 
for 7 G {—1,0,1}. By Lemma [HI the linear system Cf = Cd{m^,a) is 
non-special, and the linear system £f = Cdim^ , o -|- 1) contains 7 -|- 1 lines 
through the (o -|- l)-fold point and the rraj-fold points. The residual system 
to these lines is 

(31) ^d-z,(7+i) (("^^ - 7 - 1)S a + 1 - hil + 1)) , 

which is also non-special by Lemma [8l 

If d > D, then a > 3M, and thus Cp and Cp are also non-special by the 
induction hypothesis and Lemma [71 
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Thus all four linear systems £p, C^, £p, and Cf are non-special, and their 
virtual dimensions are: 



(32) 

(33) 

(34) 

(35) 



tip 



VF 



VF 



a + 2 
2 

d + 2 
2 

a + 1 
2 

d + 2 
2 



2:?,f"'^?'U//"^+' 



a + 1 
2 



1 



rui + l 



^/,f"^C'U^/"^+' 



a + 2 
2 



li 



nii + l 



1. 



For £p and £f to be empty, we need that d (and consequently o) be small 
enough that Vf < 0, yet large enough that % < 0. Imposing vp < and 
% < yield, respectively, an upper and lower bounds for d: 

(36) d < dlow(7, h, mi) 

(37) d > dhigh(7, h, rrii). 

Thus for fixed a = d — rrii + ^ and li = 2h + 1, we have an interval 

(38) dlow(7, h, rrii) < d < dhigh(7, h, rrii) 

on which we can prove that £^(m-|^^, . . . ,m^*) is empty. We force these 
intervals to overlap by varying 7 and h. 

It is a "remarkable fact" [2] that dhigh(— 1, /i, ttij) = dlow(0, /i, mj) and 
dhigh(0, h,mi) = dlow(l, h,mi). This extends our induction interval to 

(39) dlow(mj, —1, h) < d < dhigh(?TT,j, 1, h). 

We now vary h so that these intervals overlap, which gives us the equations 



(40) 
(41) 



dhigh(mj, 1, /i) + 1 > dlow(7Tij, —1, h) 



h> 



mj 



1 



3mi + 4 



For this to work, we must have the existence of some i for which ki > 2h+l 



2 
fu 



mf — l 



3mi+4 

filled for large d 



+ 1. Since X (^d("ii\ ••• )"^s° 



< 0, this last requirement is 



(42) 
(43) 



d+2 
2 



M , 

sE(2 

d > S{M). 



' i^ + 1 
3i + 4 



+ 1 



i + 1 
2 
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4. Proof of Theorem [T] 

Below, Table [1] shows the first few values of D{M). For all but the first 
few values of M, the function D{M) is determined by S{M). To prove 



M 


4M + 1 


/ 
dlow —1, 


3M+4 


,m) 


5(Af) 


D{M) 


2 


9 


3 


3 


9 


3 


13 


5 


6 


13 


4 


17 


7 


10 


17 


5 


21 


13 


15 


21 


6 


25 


16 


21 


25 


7 


29 


19 


26 


29 


8 


33 


29 


34 


34 


9 


37 


33 


42 


42 


10 


41 


37 


51 


51 


11 


45 


51 


61 


61 


12 


49 




56 




71 


71 



Table 1. Values of D{M) for M = 2, . . . , 12 



Theorem [T] we programmed a computer to enumerate all linear systems 
Cii{mi, . . . ,?7ife) of degree 29 or less, with points of multiplicity 7 or less. 
There 125220076 of these, almost all of which were shown to satisfy the 
Harbourne-Hirschowitz conjecture via the game discussed in Section [5J 

125220076 total linear systems 

— 124850912 are empty via the combinatorial method 

— 366691 are empty because otherwise there would 

appear "too many curves" in the base locus 

— 2013 are special because of multiple (-l)-curves in the base locus 

— 418 are empty using Proposition [3] 

42 systems remain and are listed on Table [2] 

Twelve of the linear systems in the Table [2] can be handled via a combi- 
nation of the triangular checker game and an analysis of which curves are 
forced to appear in the base locus. For example, to show that £15(3, 4, 5*) 
contains no curves, we play the triangle game in the following manner: 

Steps 1-15: Place fifteen checkers (for a 5-tuple point) on the top of the 
triangle, and slide them down, and then slide them again to the 
right. Repeat this four more times. 

Steps 16-18: Place ten checkers (for a quadruple point) on top of the tri- 
angle, slide them down, and then slide them to the right. 

Steps 19-21: Place six checkers (for a triple point) on top of the triangle, 
and slide them down, and then slide them to the right. 

After these seven steps, a line L splits off six times (since we have six full 
rows of checkers on the bottom of the triangle). Residual to the line, we are 
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Cd{m\\...,m';^) 


Reason for being empty 


Order of specialization 


^5(3,4,58) 


Triangular checker game 


55,4,3 


A6(2,5iO) 


Triangular checker game 


55,2, then 42 


£17(12,58,6,7) 


Cremona transformation 




£17(2, 5^63) 


Cremona transformation 




£17(4,5^72) 


Cremona transformation 




£18(1,3,5,68) 


Triangular checker game 


65,5,3,1 


£l8(l,5^73) 


Cremona transformation 




£l8(l^5^6^72) 


Cremona transformation 




£l8(2,69) 


Cubics in the base locus 




A8(4^7^) 


Cremona transformation 




£19(1,3,6^,72) 


Cremona transformation 




£19(1, 6^°) 


Homogeneous 




£19(22, 5, 6^) 


Triangular checker game 


5,66,22 


£19(3,5,6,76) 


Cremona transformation 




£19(3,5,6^,73) 


Cremona transformation 




£19(3, 5, 6^) 


Triangular checker game 


66,5,3 


£19(4,54,75) 


Cremona transformation 




£19(5,68,7) 


Triangular checker game 


7,64,5,6 


£19(6^°) 


Homogeneous 




£20(1,3,64,75) 


Cremona transformation 




£20(1,3,68,72) 


Triangular checker game 


72,65,1,3 


£20(1,6") 


Homogeneous 




£20(1,6^73) 


Cremona transformation 




£20(3,5,62,76) 


Cremona transformation 




£20(3,5,66,73) 


Cremona transformation 




£20(5,55,74) 


Cremona transformation 




£20(6") 


Homogeneous 




£20(6^73) 


Cremona transformation 




£21(1,2,4,5,78) 


Triangular checker game 


74,1,7,5,2 


£21(1,64,76) 


Lemma |9] 




£21(12,3,6,78) 


Lemma |9] 




£21(2,79) 


Cubics in base locus 




£21(5,62,77) 


Lemma |9] 




/:22(1,2,6,79) 


Implied by £22(2,6,79) 




>C22(13,6,79) 


Implied by £22(2, 6, 79) 




>C22(2,6,79) 


Lemma |9] 




£22(2,6^3) 


Lemma |TOl 




/:22(4,5,79) 


Triangular checker game 


5,75,4 


/:22(4,62,78) 


Triangular checker game 


73,6,72,6,4 


£23(6,71°) 


Triangular checker game 


7^6 


/:26(618) 


Homogeneous 




£27(5,714) 


Triangular checker game 


7",5 



Table 2. The 
computer progr 



forty two linear systems leftover from the 
am 
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left with the monomial ideal represented by the triangle below, and three 
unspecialized 5-tuple points: 



Any degree 9 curve containing the three unspecialized 5-tuple points must 
contain the lines through any two of the points; thus the base locus of the 
new linear system contains three lines, as well as the line L once again. 
Residual to these four lines, we have the linear system of degree 5 curves 
through three general triple points, with a tangency to L of order 3. 



is equivalent to 



Once again, the triangle of lines through the three general triple points and 
the line L split off; the residual linear system is simply -Ci(3) which is clearly 
empty. 



is equvalent to \\\ 



A similar argument works for eleven other linear systems in the table 
which are empty via the triangular checker game; after specializing all but 
three of the multiple points in the order prescribed by the third column of 
Table [21 triples of lines begin to split off of the base locus. Only £i6(2, 5^'^) 
is slightly different. In this case, after specializing five quintuple points and 
a double point, a conic appears through the five remaining quintuple points. 
Residual to that, we have the ideal 
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with five unspecialized quadruple points. We specialize two of these quadru- 
ple points, after triangles start to appear in the base locus as in the previous 
argument. 

Sixteen of the linear systems in the table are subject to quadratic Cremona 
transformations; that is, suppose rriipi, m2P2, and msp^ are the three points 
of highest multiplicity. We blow up P^ at the three points pi, p2, and p^ 
and then blow down the resulting surface along the proper transforms of the 
lines P1P2, P1P3, and piPs- If s = rrii + m2 + m^ — d, then the linear system 
Cd{mi, . . . ,mk) to transformed to the linear system Cd-s{rni— s, m2— s , 1113 — 
3,1714, ... ,mk)- In particular, if s > 0, then the Harbourne-Hirschowitz 
conjecture for Cd{mi,... ,mk) is equivalent to the conjecture for a linear 
system of lower degree (see [6] ) . 

The last two lemmas of this section will introduce two more techniques 
to prove the non-speciality of linear systems. This will handle the rest of 
the non-homogeneous cases in the table. 

Lemma 9. The linear systems £21(1, 6"^, 7^), £2l(1^3, 6, 7^), £21(5, 6^ T'^), 
and £22(2, 6, 7^) are empty. 

Proof. The first three cases are so similar that we will only prove that one 
of the linear systems is non-special; the rest follow by an almost identical 
argument. To show that £2i(l)6^,7^) is empty, we degenerate P^ into a 
reducible surface P U F as described in Section [3l placing four of the 7-tuple 
points in F and the rest of the points in P and setting o = 17. Five curves 
appear with multiplicity three in the base locus of C^ (if vr : F — > P^ is the 
blow-down of F along its (— l)-curve E, these lines are the proper transforms 
of the lines through Tr{E) and each of the images quadruple points, and 
the proper transform of the conic through 7r{E) and the image of the four 
quadruple points.) The linear system £p must thus satisfy the following 
conditions: 

(1) £p consists of degree 17 curves 

(2) £p contains two general 7-tuple points, four general 6-tuple points, 
and a simple point 

(3) £p contains five triple points on a line. 
The last condition is a result of Lemma [5l 

We now must show that Cp, characterized above, must be empty. To do 
this, we degenerate the plane P into a reducible surface P'uF' just as before, 
this time letting the new component F' contain one of the triple points on 
the line, the two general 7-tuple points, and one 6-tuple point (see FigureHj), 
and setting a = 14. C'^ is then a degree 14 linear system with three general 
6-tuple points, a general simple point, and eight points of multiplicity 3 and 
4 distributed on two lines according to the second picture in Figure 1. 

We repeat this twice more, according to the figure below. At this point 
we are left with a degree 8 linear system, with ten points distributed onto 
four lines and one general simple point according to the forth diagram in 
the figure. We specialize this simple point onto the line through the two 
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simple and two triple points; this line splits off exactly once leaving us with 
£7(2^,3^). This must contain in its base locus the (— l)-curve of degree 4 
through three double points and five simple points. Residual to his curve 
we have £3(1'^, 2) which is clearly empty. 



3'i 
3'i 
3" 

3 



1. '7 
• 6 



6» 



• 7 
'.6 



3" 04 ^* 3" i>i\ 



• 6 



• 6 
3 
3 

2 



17 





Figure 1. £21(1, 6^, 7^) is empty 

The case £22(2, 6, 7^) is only slightly difi'erent and is outlined in Figure 2. 
This time we degenerate the plane five times, using the nine 7-tuple points 
and the 6-tuple point. The final result {d = 7) has fourteen points, mostly 
simple, distributed among five lines. In the last step, we specialize two 
triple points and one double point onto a line, after which more are forced 
to appear in the base locus than the degree of the residual linear system. 
The original linear system must be empty. The details are not difficult and 
are left to the reader. 



4u 
4n 
4.1 
4n 
3" 



2« '7 

7« 

• 7 



t\ 



• 7 



:= 19 



"4 ' 
4 
3 

= 16 



4.1 ii4\4 
4n 114. i4 
3u ,,3,13 

d = 13 




d= 10 




Figure 2. £22(2, 6, 7^) is empty 



Lemma 10. £22(2,6 ) is empty. 



D 



Proof. Let vr : X 



be the blow-up of the projective plane at the thirteen 



IS 



6-tuple points. By the triangular checker game, we know that £22(6^^ 
non-special and so the linear system \22H — ^j=x QEi\ on X gives rise to a 
map : X ^ P2. 

Assume for a contradiction that £ = £22(2,6^^) is non-empty. The dif- 
ferential of (p foils to be injective at a general point in P^, thus the image 
f{X) G P^ is a curve, say of degree d. Since £ = /*Op2(l), the general 
element of £22(2,6^^) has d components of the same degree. The degree d 
must be a divisor of 22, and a case-by-case analysis shows that this is im- 
possible. Clearly d cannot be 1 or 22. li d = 11, then £22(6^^) is comprised 
of 11 conies, which is impossible. If d = 2, then £22(6^'^) is comprised of two 
curves in £11 (1, 3^^), which is empty by previous calculations. D 
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These last two lemmas suffice to prove that the remaining linear systems 
in Table [2] are non-special and empty. 
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